Một đoạn trailer ngắn giới thiệu về Mafia II được phát hành vào tháng 8 năm 2007.Đoạn trailer thứ hai được phát trên chương trình Spike VGA vào ngày 14 tháng 12 năm 2008. Một đoạn trailer khác được phát hành vào ngày 15 tháng 1 quay lại 30 giây của đoạn cutscene.[14]

Đoạn gameplay đầu tiên được phát trên Gamespot vào ngày 17 tháng 4 năm 2009 cùng với bài phỏng vấn với giám đốc sản xuất Denby Grace.[15] Đoạn gameplay quay lại những cảnh bắn nhau, lái xe cũng như độ chân thật đồ họa.Về sau, đoạn phỏng vấn bị lược bỏ.

Đoạn trailer thứ ba được phát hành trên website vào ngày 28 tháng 5 năm 2009.Từ ngày 1 tháng 6 năm 2009 có đến 4 đoạn trailer ngắn được đăng tải lên website của Mafia II.Đoạn trailer đầu tiên trong bốn đoạn này có tên "The Art Of Persuasion" (Bức họa của lòng tin), với nhạc nền là bài "Mercy, Mr Percy" của nghệ sĩ nữ Varetta Dillard.

Một đoạn trailer khác cắt một vài cảnh từ nhiệm vụ "The Buzzsaw".Đoạn video cho người chơi biết được số phận của tên mập Sidney.[16] Vào ngày 27 tháng 3 năm 2010, một đoạn trailer khác cho người chơi thấy hệ thống đồ họa và quần áo trong game.[17]

Vào ngày 3 tháng 8 năm 2010, Sheridyn Fisher - một khuôn mặt của hãng Playboy, chính thức trở thành đại sứ của Mafia II.Sự tham gia của Sheridyn Fisher đã thúc đẩy việc 2K thỏa thuận với Playboy lấy 50 hình bìa của tạp chí trở thành vật sưu tầm trong game.[18] Bản demo được phát hành vào ngày 10 tháng 8 năm 2010 trên các hệ máy Steam, Xbox Live Marketplace và PlayStation Network.[19]

Phần thưởng pre - order (đặt trước)

Vào ngày 26 tháng 5 năm 2010, có bốn gói phần thưởng dành cho những ai đã đặt mua game trước ở Mỹ và châu Âu.Gói phần thưởng Vegas bao gồm hai chiếc xe mới và bộ đồ cho Vito.Gói phần thưởng War Hero (anh hùng chiến tranh) bao gồm hai chiếc xe quân sự và vài bộ đồ có thể tải được từ GameStop và EBGames.Gói phần thưởng Renegade (kẻ phản đảng) bao gồm hai xe thể thao và 2 chiếc áo khoác cho Vito có thể tải được từ Amazon.Gói phần thưởng Greaser bao gồm hai chiếc xe tốc độ cao (hot rod) và hai bộ đồ chỉ dành cho khách hàng của Bestbuy.[20] Hiện tại, những gói đặt trước đã có thể mua được từ PlayStation Network, Xbox Live và Steam.Vào ngày 26 tháng 5 năm 2010, một bản thu thập phần thưởng được bổ sung cho Mafia II.[21]

Phiên bản trên PS3

Phiên bản trên PS3 trở thành chủ đề tranh luận chính của game thủ trên diễn đàn Mafia II khi giám đốc tiếp thị Elizabeth Tobey chỉ ra rằng phiên bản PS3 có nhiều khuyết điểm về đồ họa so với các phiên bản trên PC, XBOX 360 bao gồm nền đồ họa 3D, vũng máu và độ chân thực của những bộ quần áo.[22] Những chi tiết này được đồ họa trong những giai đoạn đầu của quá trình thiết kế nhưng bị lược bỏ để tăng tốc độ tải khung hình (fps - frame per second).

Sau khi được phát hành, phiên bản PS3 nhận được số điểm ngang bằng thậm chí hơn cả phiên bản XBOX 360 từ Destructoid và Nowgamer (trang web chấm điểm game trên nhiều hệ máy hơn là trên một hệ máy).[23][24] Metacritic chấm cả hai phiên bản cùng số điểm 74/100,[25] GameRankings chấm phiên bản XBOX 360 hơn phiên bản PS3 4 điểm dựa trên nhiều chi tiết.[26]

Phiên bản tải xuống từ trên mạng

Ba phiên bản có thể tải xuống từ trên mạng được phát hành.Phiên bản đầu tiên có tên "The Betrayal of Jimmy" (Sự phản bội của Jimmy) được phát hành trên hệ máy PS3 là một phiên bản đặc biệt miễn phí cho những người mới mua game sau này.Sony phát hành phiên bản này vào ngày 15 tháng 3 năm 2010 vào hội chợ E3 2010.[27]

Phiên bản thứ hai có tên "Jimmy's Vendetta" được phát hành trên các hệ máy PlayStation Network, Xbox Live Marketplace, và Steam vào ngày 7 tháng 9 năm 2010.[28] Phiên bản thứ ba có tên "Joe's Adventures" (Những chuyến phiêu lưu của Joe) được phát hành vào ngày 23 tháng 11 năm 2010.Phiên bản thứ ba này tập trung vào nhân vật Joe trong lúc Vito bị bắt vào tù, Joe đi truy tìm kẻ đã khai ra Vito và làm một số nhiệm vụ nhất định.Phiên bản thứ ba này có độ dài khoảng 8 giờ chơi.[29]

Công ty 1C của Nga chính thức phát hành phiên bản mở rộng của Mafia II cho thị trường Nga.Phiên bản này bao gồm bốn gói phần thường (Vegas, Renegade, Greaser và War Hero), ba phiên bản download "The Betrayal of Jimmy", "Jimmy's Vendetta" và "Joe's Adventures".Phiên bản mở rộng này được phát hành vào ngày 3 tháng 12 năm 2010 trên hệ máy PS3 và PC.Phiên bản mở rộng giống của 1C được phát hành ở thị trường châu Âu có tên Mafia II: Director's Cut trên các hệ máy PC, Mac OS X.[30]

Phiên bản trên di động

Một phiên bản Mafia II được phát hành trên di động và smartphone bởi Connect2Media.Phiên bản này có một cốt truyện khác hẳn so với Mafia II, phiên bản này tập trung vào nhân vật Marco Russetto - một gangster của gia đình Salieri.